Amoebas and Sdp
نویسندگان
چکیده
Abstract. The hypersurface amoeba membership problem is the problem to decide whether for an input point λ ∈ R, the point λ is an element of the amoeba of the hypersurface generated by a multivariate complex Laurent polynomial c. We present an algorithm to solve this problem based on semidefinite programming and on Lasserre’s moment method for approximating the minimum of a real polynomial. The problem can be approximated by a sequence of semidefinite programs. In particular, we show that if the polynomial c is linear, this approach leads to a precise solution to the problem.
منابع مشابه
Algorithmic Computation of Polynomial Amoebas
We present algorithms for computation and visualization of amoebas, their contours, compactified amoebas and sections of three-dimensional amoebas by two-dimensional planes. We also provide a method and an algorithm for the computation of polynomials whose amoebas exhibit the most complicated topology among all polynomials with a fixed Newton polytope. The presented algorithms are implemented i...
متن کاملAccuracy of Amniotic Fluid Index and Single Deepest Pocket Measurements in Predicting the Outcomes of Prolonged Pregnancies
Introduction: Two techniques for sonographic evaluation of amniotic fluid are Amniotic Fluid Index (AFI) and Single Deepest Pocket (SDP). In this study,we aimed to determine the accuracy of AFI and SDP in predicting prolonged pregnancy outcomes. Methods: In this prospective, double-blinded, cohort study, 362 women with more than 40 weeks of gestational age were evaluated. Both AFI and SDP meth...
متن کاملAmoebas of Genus at Most One
The amoeba of a Laurent polynomial f ∈ C[z 1 , . . . , z n ] is the image of its zero set V(f) under the log-absolute-value map. Understanding the space of amoebas (i.e., the decomposition of the space of all polynomials, say, with given support or Newton polytope, with regard to the existing complement components) is a widely open problem. In this paper we investigate the class of polynomials ...
متن کامل[Isolation of potencially pathogenic free-living amoebas in hospital dust].
OBJECTIVE To evaluate the occurrence of free-living amoebas of the genera Acanthamoeba and Naegleria is dust samples colleted in two hospitals. METHODS One-hundred and thirty-two dust samples were collected in two hospitals in Brazil. Hospital collection sites were the following: intensive care unit, operation rooms, nursery, kitchen, emergency and infectious diseases isolation room. The isol...
متن کاملApproximating amoebas and coamoebas by sums of squares
Amoebas and coamoebas are the logarithmic images of algebraic varieties and the images of algebraic varieties under the arg-map, respectively. We present new techniques for computational problems on amoebas and coamoebas, thus establishing new connections between (co-)amoebas, semialgebraic and convex algebraic geometry and semidefinite programming. Our approach is based on formulating the memb...
متن کامل